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NL03/1 AND NLOS/2 

A Natural Language Operating System for the TRS-80 

What is natural language? For our purposes, natural language is common, 
ordinary English - the expression of facts using simple sentences. NLOS/1 is a 
system which allows the computer to "understand" the information conveyed to it 
through simple sentences and to answer questions concerning the information 
conveyed. This ability makes the system an excellent tool for the creation, 
management and inquiry to a conversational data base of facts and figures. It 
can also be an educational tool - as a study in artificial intelligence through 
an examination of the internal workings of the program, or by its reaction to 
math reading problems of various complexity. It can be an excellent tool in 
teaching English grammar, sentence structure and logical deductive reasoning to 
students, young and old alike. In any case, holding a conversation with your 
computer can be a lot of fun. 

Let's see how the system accomplishes this and what its limitations are: 

First, we have to get down to the basics of English. The system recognizes 
phrases grouped together in a sentence. A phrase is a group of one or more words 
that, together, convey a concept or identify an entity. These phrases can convey 
a subject, a verb, a preposition, a conjunction, a modifier or a question invoker. 
These represent the grammatical types that NLOS/1 can handle. lou may ask - why 
not recognize individual words rather than phrases so that the conventional 
grammatical types - nouns, adjectives, verbs, adverbs, prepositions, conjunctions, 
interjections, and pronouns may be used? Well, recognizing nothing smaller than a 
phrase alleviates the problem of context usage. For example - "the President of 
the United States" contains adjectives, nouns and a preposition, yet the phrase 
identifies a single subject. Each grammatical type further conveys a type of 
information. Subjects identify a person (a who - "Tom", etc.), a place (a where - 
"Hew York City", etc.), or a thing (a what - "a banana", etc.). 

Verbs convey the type of object clause they affect - in "Tom said nothing" 
and "Tom went home", etc., "said" acts on "what" and "went" acts on "where". 



Every sentence must have a verb. Prepositions introduce subjects which show what 
("as a clown"), when ("on my birthday"), where ("in town"), why ("to go home") 
and how ("by going home"). 

"Why" or "how" prepositional phrases are usually a combination of 
prepositions and verbs (such as why - "to go to"), while most other prepositional 
phrases consist of a single prepositional word. 

Conjunctions show no type of information but are used to combine two 
adjacent subject phrases into a single subject clause. Because of this, 
conjunctions are restricted to "and" type conjunctive phrases. Also, only one 
conjunction may be used in each sentence analyzed by the system. The reason for 
this lies in the way NLOS/1 associates one subject to another in its deductive 
reasoning processes. This will be discussed further when I explain the problem 
solving algorithm. 

Modifiers are adjectives and adverbs. As adjectives, modifiers appearing 
immediatly before a subject relate to that subject. These show what ("red", "lazy", 
etc.), association ("a", "the", "their", etc, - associative modifiers are 
generally for aesthetic use only and are ignored by the system in its deductive 
reasoning), multiplication ("times as many", etc.) and numeric ("100", etc.). 
Multiplicative and numeric modifiers are very important in the deductive 
reasoning processes but numbers must appear before multiplicative modifiers in 
subject clauses (as in "10 times as many boxes", etc.). As adverbs, modifiers 
may appear before or after a verb phrase and show how ("quickly", etc.). 

With all of the above taken into consideration, you can see how the system 
can break down a sentence into who, what, when, where, why and how catagories of 
information. 

Simple sentences used with the system should have only one piece of 
information in each of these catagories. 

Question invokers may be used in a sentence to request the missing catagory 
of information represented by the question invoker. For example - if you tell the 
system "Tom ran home to have dinner", you could later ask "who ran home to have 
dinner?" and the system would reply "Tom"; or "Tom ran where" would reply "home"; 
or "why did Tom run home" would reply "to have dinner" assuming that "ran" and 
"did run" have the same root verb - this will be discussed later. 

Question invokers, therefore, can request who, what, when, where, why or 
how. A special class of question invoker "how many" exists which is used to 
invoke the deductive reasoning process. 

Also- a sentence beginning with a verb phrase invokes a yes/no type of 
response (given "Tom shined his shoes" you could ask "did Tom shine his shoes?"). 
Notice that the verb phrase "did shine" has been broken up around the subject to 
do this. The system would respond "yes" if the information was true or "no" if 
the information was false or unknown. 

Punctuation is not allowed within a defined phrase and is ignored in 
sentences. Also, numeric modifiers are recognized without formal definition and 
are not allowed within defined phrases. This would disallow contractions or 
non-integer numeric modifiers in sentences, 
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By means of a utility routine in the system, phrases are formally defined 
to and maintained by the system in a dictionary which stores the phrase, its 
grammatical usage and the type of information it conveys. 

A phrase already in the dictionary may be redefined. To have a phrase 
deleted or ignored, you simply redefine it as an associative modifier since this 
type of phrase is for aesthetic purposes only and is ignored in sentence analysis. 
If a phrase is redefined, the redefinition only applies to sentences analyzed 
after the redefinition. 

Different phrases may contain the same word or words but in different 
sequences or in combination with other words. 

For verb phrases, the system also requires a root phrase which normalizes 
the time references implied by verbs. For example - "went" and "did go" are both 
"past go". Whenever a verb phrase is encountered in sentence analysis, it is 
replaced by its root phrase. This allows such analysis as "Tom went home" and 
"did Tom go home" with the system replying "yes". 

An additional utility lists the vocabulary of phrases along with their 
characteristics to allow the user to review his dictionary. 

As sentences are received and analyzed by the system, the information 
extracted is stored in a special section of the dictionary structured like an 
encyclopedia. This section is referenced by use of question invdkers or yes/no 
question invokers as discussed earlier. 

A special note - a simple form of compound sentences can be handled by the 
system during sentence analysis. 

A noun followed by a verb may introduce another sentence (as in "Tom said 
Dick went home") . In this example the system treats the one sentence as two 
statements: "Tom said what (Dick went home)" and "Dick went home". 

The system also contains a utility routine for scrolling thru the encyclopedia 
section of the dictionary to allow the user to view the information the system 
has thus far received, analyzed and cataloged. This display shows the information 
in the sentences and the "information type" catagories they were assigned. The 
sentences are shown in the sequence they were received to show the flow of 
changes in facts. 

Another function of sentence analysis, which is critical to the deductive 
reasoning process, is the association of one subject in a sentence relative to 
the other subjects in the sentence. 

For example - in "Tom has 3 balls in a box", two relationships are extracted: 
"Tom" with "3 balls" and "3 balls" with "box". If you were to ask "how many balls 
has Tom", the system would reply "3". Notice that the "how many" questioning 
sentence can relate only one subject to another and can not be conditioned by any 
how, why or when type clauses. 

If a conjunction is used as in "Tom and Dick have a car", the relationships 
extracted are: "Tom" with "car" and "Dick" with "car"; but, in "Tom and Dick have 
a car and a truck", if two conjunctions were allowed, the relationships would be 
"Tom" with "car", "Dick" with "car", "Tom" with "truck" and "Dick" with "truck". 
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The system can only handle up to 3 subjects in a relationship at one time; so, 
only one conjunction is allowed per sentence. 

These relationships are also stored in a special section of the dictionary 
structured to handle one to one associations. Along with each of the two subjects 
in a relationship, the dictionary also stores the numeric modifiers, if any, and 
the multiplicative modifiers, if any, associated with those subjects. Both 
subjects in a relationship may not contain multiplicative modifiers and association 
dictionary entries are not built if the sentence has how, why or when type 
clauses because the system can not handle conditional relationships in its 
deductive reasoning processes. For example - in "Tom ran quickly to the store" 
would not relate "Tom" with "store" because of the how "quickly". Also, "3 times 
as many balls are used for 2 times the boxes" because of the abstract nature of 
the relationship between balls and boxes. 

And now for the deductive reasoning process - let's consider the following 
sample problem: given the following dictionary of phrases - a when preposition 
"on", an associative modifier "their", a what subject "vacation", a who subject 
"Tom", a who subject "Dick", a where verb "visited" with root "past visit", an 
associative modifier "a", a where subject "farm", a when preposition "while", a 
where subject "there", a who subject "he", a what verb "noticed" with root "past 
notice", a what subject "pen", a what verb "containing" with root "present 
contain", a what subject "chickens", a what subject "pigs", a what verb "said" 
with root "past say", a who subject "they", a what verb "were" with root "past be", 
a multiplicative modifier "times as many", a what preposition "as", a what verb 
"counted" with root "past count", a what subject "legs", a where preposition "in", 
an associative modifier "the", a what verb "have" with root "present have", a 
conjunction "and", and a how many question invoker "how many"; the following 
sentences can be analyzed by the system - "chickens have 2 legs", "pigs have 4- 
legs", "on their vacation Tom and Dick visited a farm", "while there they 
noticed a pen containing chickens and pigs", "Tom said there were 3 times as many 
chickens as pigs", "Dick said he counted 100 legs in the pen" and "how many 
chickens were in the pen". The- system would reply to the last questioning 
sentence - "30". 

How could the system have deduced this? Let's look at the approach the 
system takes: the system would first make all the subject to subject 
relationships possible - "chickens" with "2 legs", "pigs" with "4 legs", "pen" 
with "chickens", "pen" with "pigs", "Tom" with "there", "there" with "3 times as 
many chickens", "3 times as many chickens" with "pigs", "Dick" with "he", "he" 
with "100 legs" and "100 legs" with "pen". Since "pen" is the area of concern in 
which to search for "how many", the relationships involving "pen" are selected - 
"chickens", "pigs", "100 legs". 

If a non-multiplicative numeric modifier had been associated with chickens, 
that number would be the answer (the system accepts facts given it as truth; but, 
if the system had been asked "how many chickens were in 3 pens", the answer 
found would be multiplied by 3). The system must now look for a relationship with 
a non-multiplicative numeric modifier to give "pen" a numerical base of 
equivalence. This relationship would be "100 legs". Since "100 legs" is to be 
treated as "pen", the remaining "pen" relationships are matched against all of 
the other relationships in the dictionary in order to pick out these relationships 
with "legs". This would result in the selection of the following relationships - 
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"chickens" with "2 legs" and "pigs" with "4 legs". The system must also check 
for any relationships between the resultant subjects. This search shows the 
relationship of "3 times as many chickens" with "pigs". 

With all of this selected information, an equation can be formulated - "100 
legs" equals "3 times as many chickens" plus "pigs". Substituting the number of 
legs represented by chickens and pigs, a common unit of measure can be applied 
to the equation. This yields the equation - "100 legs" equals "3 times as many" 
times "2 legs" plus "4 legs" or 100 equals 6X plus 4X. Then X equals 10 and 
since there are "3 times as many chickens", there must be 3 times 10 or 30 
chickens. At this point, the system would simply print "30" and ask for another 
sentence. 

The above algorithm can be applied to a wide variety of math reading style 
problems. It can be an educational experience just exploring the many variations 
possible. 

The dictionary you construct and its component phrases, sentences and 
subject relationships can be stored as a file on cassette tape and then reloaded 
at the beginning of a session. This allows an accumulated data base of information 
to be maintained for inquiry purposes. 

Operationally, NL0S/1, a 16K Level 2 BASIC program, is divided into sections 
which flow one to another. To begin with, the program asks if you want it to read 
a dictionary tape created in a previous run. This allows you to build and retain 
dictionary tapes on various problems and subjects and to re-use this information 
as needed by having the system re-input the inf ormation from tape in a later run. 
Enter "yes" if you wish a previously created dictionary tape to be read or enter 
"no" to go on. 

After you have entered "no" or the dictionary tape has been read, the system 
will ask if you are defining a phrase. This section of the program allows the 
user to add phrase definitions to the system dictionary in memory or to redefine 
a phrase previously known to the system. 

After the phrase definition is entered, this section of the program will 
repeat until a "no" response is entered to the "DEFINING PHRASES" question. If 
you enter "yes" to the "DEFINING PHRASES" prompt, you will be expected to answer 
a series of questions which will supply the information needed to define a phrase 
to the system. 

The first thing the system must know is the phrase text itself. Next, it 
must be told if the phrase is a 1) subject, 2) verb, 3) preposition, 4) 
conjunction, 5) modifier, or 6) question invoker by entering the appropriate 
code. 

Once this grammatical usage information is known about a phrase, the system 
will ask for the type of information that the phrase will convey when used in a 
sentence. You must enter the proper code from the following list: 1) who, 2) what, 
3) when, 4) where, 5) how, 6) how many, 7) association, 8) multiplicative, 9) why. 

As discussed previously, the allowable type of information conveyed by a 
phrase is determined by the grammatical usage. If an improper type of information 
code is entered, the type of information question will be repeated. 
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If the phrase being defined is a verb you must next enter the verb phrase 
which must have been defined which represents the root verb phrase. As discussed 
previously, this is required to commonize the various phrases which have the 
same functional usage. 

If you wish to delete a phrase from the system's dictionary, simply redefine 
it with a modifier grammatical usage and an association information type. This 
will cause the phrase to be ignored during sentence analysis since this class of 
phrases normally includes words such as "the" or "an" which are functionally 
unneeded in a sentence. 

Once the user has defined all of the phrases needed, you will be given the 
opportunity to list all the phrases in the dictionary as a review. This will 
happen if you enter "yes" to "WANT VOCABULARY LIST". If you enter "no" the 
program will go on. 

After this you will be given the opportunity to review the sentences 
previously inputted if a dictionary tape was loaded by entering "yes" to the 
"LIST ENCYCLOPEDIA" prompt. These sentences will be displayed in a form broken 
down into its information type components. 

After all of this maintenance and review activity has taken place, the user 
may begin entering sentences conveying various information by combining phrases 
previously defined to the system using simple English grammar and enter questions 
made up of previously defined phrases which ask about information conveyed in 
previously entered sentences or calculate unknown numerical statistics from 
quantitative information and relationships conveyed in previously inputted 
sentences. 

The system recognizes a sentence as a question if it begins with a question 
invoker phrase or if it begins with a verb phrase, in which case the question is 
taken to be a yes/no confirmation of an informational sentence previously inputted. 

Each sentence or question must be entered one at a time in response to the 
"ENTER SENTENCE OR HIT ENTER". If you hit enter only in response to this prompt, 
the program will go on to the last section of the system. 

During sentence analysis, several error messages may appear. "UNRECOGNIZABLE 
PHRASE" means that the present sentence being analyzed contains a phrase not in 
the current dictionary. Any sentences inputted prior to this message are saved in 
the dictionary. The user can hit the BREAK key and type in "GOTO 455" (ENTER) to 
put the program back into the "DEFINING PHRASES" section so that the missing 
phrase can be defined. After doing this and going through the program until you 
get back to the "ENTER SENTENCE" prompt, you may re-enter the sentence which 
caused the original error message. 

The "INVALID GRAMMAR" message occurs if the sentence being analyzed is too 
complex for the system. The user should re-enter the same information but using 
one or more simpler sentences which collectively express the same thought. 

"UNKNOWN" and "TOO COMPLEX" messages occur when a "how many" question is too 
difficult or insufficient data exists in the dictionary. Additional informational 
sentences may be needed to be inputted before the question is retried or the 
question might need to be re-expressed in a different form that the system may 
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understand better. 

Finally, the last section of the program writes the dictionary of phrase 
definitions and sentences to cassette tape if the user responds "yes" to the 
"SAVE DICTIONARY ON TAPE" prompt. If you respond "no" or after the tape is 
written, the program ends. 

It should be noted that the format of the dictionary uses all string storage. 
Because of this, the system does not allow punctuation in sentences and numeric 
modifiers involved in subject associations may only contain non-negative integer 
numbers. Also, sentence analysis may require several minutes, especially involving 
"how many" question computation. 

In contrast, let us look at the improvements found in NLOS/2 not found in 
NLOS/1. First, HLOS/2 is a larger, more involved program requiring 32K. The 
dictionary format has been changed to allow faster execution and more conservation 
In storage. One drawback to this is that NLOS/2 can not read an NLOS/1 dictionary 
tape. 

Numeric modifiers may contain decimal points and negative values to allow 
for greater computational flexibility. 

Rather than sequentially running through each functional section of the 
program as we did in NLOS/1, NLOS/2 allows the user to select the section desired 
by use of a series of commands. Rather than using sectional (yes/no availability) 
prompts, NLOS/2 uses a general command prompt of a right arrow. The response to 
this prompt should be "DEFINITION" or "DEF" to initiate a phrase definition, 
"VOCABULARY" to list the phrase definition portion of the dictionary, "SENTENCE" 
to list the sentences currently stored in the dictionary, "END" to write the 
dictionary to tape and end the program, and "PROCEDURE" to input or update the 
subroutine associated with an action verb phrase. 

If the text entered at the arrow prompt is other than one of the above 
commands, it is assumed to be a sentence or question to be analyzed. 

Concerning action verb subroutines maintained by the procedure command, if a 
question starts with a verb phrase with a subroutine, the sentence is passed to 
the subroutine and the subroutine is executed as if it were an order or command 
with the remainder of the sentence treated as a parameter to be interrogated by 
the subroutine, rather than the sentence being treated as a yes/no question as is 
implied in a verb phrase with no subroutine associated with it. 

As you can see, NLOS/2 has some large advantages as compared to NLOS/1. Some 
of the other smaller changes include the ability to configure the maximum number 
of phrase definitions, sentence storage and subject association entries allowed 
in the dictionary as opposed to NLOS/1 which has a fixed limit on the size of the 
dictionary; and an instructional subroutine which teaches the user how to set up 
the coding structure needed for an action verb phrase subroutine to function. 

If you would like to run NLOS/2 in only 16K, you would have to give up the 
action verb subroutine capability. This can be done by using the following 

changes: 
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DELETE 1600-194.5 
DELETE 7500-7585 
DELETE 9800-9974- 

1600 RETURN 
7500 RETURN 
9800 GOTO 1140 

This would give you a super NLOS/1 with the storage and execution advantages 
of NLOS/2. 

And now, here is the programming listing for NLOS/2: 






c £i li-PV/iTHfHKfl 






JULY 1980 PAGE 8 



«fi K=?:MM04mm Sift 56ft Sift 558 1829 te!«i 

M lM! e i=W ! 2 :: M! ! 4 : miM:'}K:W^^iM=2M : 4iiB^SSM 3148 ¥$=" ":]fPUT">*J¥$:P=8 

?jfW fi 24IJfiL44«ERE 3 ;K:JFK=?014THEfe6eELS5« H4i IF¥f= a PROCEWM K THEfl30Si*75yy : yUTLOlW 
' ,. . imn"2^MjJ :: MMA=mM: ! d=mj9W s ^:WK=^M=IM=4M^^M=V!}iM&' 1142 iFVt= a DEFlNjTICm i *lHErllM3SIB46@:SU!Uii#M 

mm !fljlv=pjT,54«M,?::SW 1144 3FW="ttF"T(SGOSUB4£ftGOMl4H 

775 liW 5 fWBE H ;M6f:ih4:iFWi="flL"lfH;l>»IFtN738 H'*' ;rri\teu(o-i-3. ■mcs*'** 

m m=3i^mMiir 1241 f«I6=itoci 

^ "_■■.- ~- ~- --2 -=--■_ "-.=_ 1^ y_ 1243 Sa=LEN(Fii(J6)) 

m lFc=2Vfc 2 yHflT u 1245 IFm$(I6)-nIM(Vi^Sa)rlfSQ>bLTil:NbK-I 

=«vg IFffis= a fiL"MNlfWI s Hi! ENIER 10 C{WIftE 5 ;W:lfe=I6+l:G0T0779 B45 I FM=4FW)ZU= 7DCN5222 

JULY 1980 



PAGE 9 









JULY 1930 



PAGE 10 



J 11102888 



5210 L4;p=fl 
£28 JFC?<iTr£Nh7W 
S2i8 FDRI6-1T02 
C2;2)'#f:fPf(Cii5=tt3J:H?l(C2;4} ; ^i:fi S86 IFH!*= S "THEN£J2b 















TriiM*-» a TU£Ui 





















■yjr 5 »-v?=H;v4 : *:X3 r 8: 






»??? 















3 MTIr 



?ffi? P=B:J=8 

7B? IFffi ! (LJ)>f TUCW7fl 



?i!Hrn 



JULY 1980 



PAGE 11 



ftM MM 






JULI 1980 



PAGE 12 



??J0 f£KTff:EIliN 









, fiSf i I& 4). MUhi 5); Milb. 6); M( 



! "jH?lH |j-l _1 jMrfgj*! h ';«;!;l7:" 


83 




S?i-j? >i -i-T^Pfifin^iiB^"-'? 


yjz"' 


:FDRK-iTC 


iil)^%:w]ifm 






3m I FL =3THE^jOSUB9??0 . 


irjl'- 1 " 


\r\M-lV. 






i.T.-ir -V-. iViifij." 4'i Q0U1C "*\ 



DH. : i-*i.V "i-v Di* 



f.H'i.S.^:, 



PRIffFMHV-"; tS$ilb- 7) 

1 1» i' ) '. PK I .NT = IIBEfe ~ " . ; rkif ! ; 1 6.= * 



:\ .npjyTHfg;:; :•; ] 



.iHSUt 



JULY 1930 



PAGE 13 






JULY 1980 



PAGE U 



* * 

* 

* 

* 

* 

* 

* 
* 
* 

* 

* 

* 

* 

* 
* 

* 

* 
* 

* 
* 

* 

* 

* 






jje 

* 

* 
* 

* 



* 

* 
* 



* 






sic 
# 
* 
if. 

* 

* 

# 

* 

I 
* 

# 

* 

* 

if. 

« 



sis 



JOIN THE 1000'S WHO ARE ENJOYING 



THE SO IMOTEBOOK 



THE MONTHLY JOURNAL FOR ALL TRS-80 USERS 



WITH THESE EXCITING FEATURES AND DEPARTMENTS: (AND MORE!!) 



* SCIENTIFIC SOFTWARE 

* LETTERS TO THE EDITOR 

* PRACTICAL APPLICATIONS 

* ENTERTAINMENT PROGRAMS 

* WORD PROCESSING SYSTEMS 

* ARTIFICIAL INTELLIGENCE 

* SYSTEM UTILITY SOFTWARE 

* RADIO SHACK NEWS RELEASES 

* DATA BASE MANAGEMENT SYSTEMS 

* EDUCATIONAL AND CAI PROGRAMMING 

* SIMULATIONS AND COMPUTER MODELING 



* GAMES 

* PUZZLES 

* CONTESTS 

* GAMBLING 

* NEW PRODUCTS 

* TRS-80 CLUB NEWS 

* PERSONAL FINANCE 

* SOFTWARE EXCHANGE 

* BUSINESS SOFTWARE 

* SORTING TECHNIQUES 

* FREE CLASSIFIED ADS 

* PRODUCT EVALUATIONS 

* ARTICLES ON HARDWARE 



GRAPHICS AND ANIMATION TECHNIQUES 

ASSEMBLY LANGUAGE PROGRAMMING LESSONS 

LEVEL I, II AND DISK BASIC PROGRAMMING LESSONS 

OPERATING SYSTEMS, LANGUAGES AND COMPILER DESIGN 

PROGRAM LISTINGS (UP TO 2^ PAGES IN EVERY ISSUE!!) 

ARTICLES DEALING WITH UNUSUAL AND INTERESTING USES FOR YOUR TRS-80 



NOTE: The term "TRS-80" is a registered trademark of Radio Shack, a Division 
of Tandy Corporation^ who is not affiliated with THE 80 NOTEBOOK in any way. 



THE 80 NOTEBOOK 
R. D. #3 

Nazareth, PA 18064. 
Phone: 215-759-6873 



CHECK ONE: HEW 



NAME 

ADDRESS 



RENEWAL 



1 YEAR SUBSCRIPTION: $14, _________ 

2 YEAR SUBSCRIPTION: |26 _________ 

CANADA/MEXICO; ADD §5/ YEAR 

AVOID THE 1980 PRICE INCREASES 



3 YEAR SUBSCRIPTION: $36 ________ 

SAMPLE COPY: $2 AIR~MAIL U ' 

FOREIGN: ADD $12/ YEAR 



SUBSCRIBE TODAY! 



* 



* 
* 
* 



* 

* 

* 

* 

* 

ft 
* 



* 
* 
* 

* 

* 

* 

* 
* 



* 
* 

* 



- I 



^Ziir^ittyt'A-iHiX'M'rZik-X-KtHW^ 



i •»•»** I 



!••••* • • t 



i •••••:•« • «***■««»«*$.$ 



THE 80 NOTEBOOK 

R.D.#3 

Nazareth, PA 18064 



BULK RATE 
U.S. POSTAGE 
PAID 
Stockertown, PA 18083 
Permit No. 8 



4y dy 

3/81 



